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Abstract. As an instance of a linear action of a Hopf algebra on a free asso- 
ciative algebra, we consider finite group gradings of a free algebra induced by 
gradings on the space spanned by the free generators. The homogeneous com- 
ponent corresponding to the identity of the group is a free subalgebra which 
is graded by the usual degree. We look into its Hilbert series and prove that 
it is a rational function by giving an explicit formula. As an application, we 
show that, under suitable conditions, this subalgebra is finitely generated if 
and only if the grading on the base vector space is trivial. 



Introduction 

Let A: be a field and let y be a vector space over k. We shall denote by T{V) 
the tensor algebra on V. It is defined by 

T(F) = 0y®", 

n>0 

where = k and V®" = V'^'^~^ for all n > 1, with multiplication satisfying 

(-Wl ® ■ • ■ (8) W„)(ui • ■ • ® Um) = 1^1 (8) ■ • ■ ® W„ (8l Ml ® • ■ • (8) M„i, 

for all n,m > 1 and Vi, Uj G V. If X is a basis of V over fc, then there is a natural 
isomorphism between T{V) and the free associative algebra k{X) on X over k. So 
if diml/ = d, then T{V) is a free algebra of rank d over k. 

Now let H he a, Hopf algebra over k and suppose that y is a left H-modu\e. The 
action of on y induces a structure of an i7-module algebra on T{V) such that 

/l ■ (Ul (g) • ■ • «„) = ^{h(l) • Wl) ■ • ■ «) (/l(„) ■ Vn), 
(h) 

for all /i G iJ, n > 1 and Vi e V. Such Hopf algebra actions on T{V) will be called 
linear actions. We shall say that a linear action is scalar whenever it is induced by 
a scalar action of H on V, that is to say, whenever for every h G H, there exists a 
scalar A = X{h) G k such that h ■ v = \v, for all v ^ V. 

Given a Hopf algebra H and an arbitrary i/-module algebra A, the subset 

a" ^ {a e A: h - a = e{h)a, for all h e H} 
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is a subalgebra, called the subalgebra of invariants of A under the action of H. 

The study of the subalgebra of invariants T{V)^ under the action of a Hopf 
algebra H has received attention recently. It is a natural extension of the so-called 
noncommutative invariant theory, which concerns invariants of a free algebra under 
the action of a group of linear automorphisms. Lane |La76j and Kharchenko |Kh78| 
showed that if G is a group of linear automorphisms of a free algebra T{V) then 
the subalgebra of invariants T{V)'~^ of T{V) under the action of G is again free. 
This has been generalized in [FMP04| . where it is shown that the subalgebra of 
invariants T{V)^ under a linear action of an arbitrary Hopf algebra is free. In fact, 
for a finite-dimensional pointed Hopf algebra H acting linearly on a free algebra 
T{V), in |FMP04j a Galois correspondence between the subalgebras of H which 
are right coideals and the free subalgebras ofT{V) containing T(V)^ is built. This 
correspondence generalizes Kharchenko's correspondence in [Kh78| for groups of 
linear automorphisms. 

Regarding the rank of T(V), in the case of a finite group G of linear automor- 
phisms of T{V), Dicks and Formanek [DF82j and Kharchenko |Kh84| have shown 
that T{V)^ is a finitely generated algebra if and only if each element of G is a 
scalar automorphism. In ' FM07| . the authors use the Galois correspondence of 
[FMP04| to show that the same happens in a more general setting. Precisely, if 

is a finite-dimensional Hopf algebra generated by grouplike and skew-primitive 
elements which act linearly on a free algebra T{V) of finite rank, then T{V)^ is 
finitely generated as an algebra if and only if the action of H is in fact scalar. 

The free algebra T{V) has a natural (N-)grading, induced by the usual degree 
function on T{V), under which the homogeneous component of degree n, for a 
positive integer n, is the span of the monomials of length n on the elements of V. 
If is a Hopf algebra acting linearly on T{V), then this grading is inherited by 
T{V)-^ , for the action of H is clearly homogeneous. 

One can attach to a general graded algebra A — ®„>o An such that An is 
a finite-dimensional vector subspace a formal power series over Z, its Hilbert (or 
Poincare) series P{A,t), defined by 

P(A,f) = ^(dimAO*"- 

n>0 

This is a combinatorial object that codifies quantitative information on the homo- 
geneous components of A. It is an elementary fact that given a vector space V of 
finite dimension d, the Hilbert series of its tensor algebra is a very simple rational 
function given by 

Thus, given a Hopf algebra acting linearly on a free algebra T{V) of finite rank, 
it is of interest to investigate the nature of the Hilbert series of the subalgebra of 
invariants T{V)^ . 

In [DF82| , Dicks and Formanek give explicit formulas (depending on the charac- 
teristic of k) for the Hilbert series of the subalgebra of invariants T{V)'~^ of a free 
algebra of finite rank T(V) under the action of a finite group G of linear automor- 
phisms. 

In this paper we restrict to actions of dual Hopf algebras of group algebras on 
free algebras, that is to say, we consider free algebras graded by finite groups. So if 
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T{V) is a linearly G-graded algebra for a finite group G, in Section [1] we describe 
the grading by the degree function that T{V)e inherits from this grading on T{V), 
where e stands for the identity element of G. Section [5] is devoted to the deduction 
of an explicit formula for the Hilbert series of T{V)e- Finally, in Section [3l we 
apply the results of the previous section in order to obtain a criterium for finite 
generation of T{V)e in terms of the G-grading. 

We shall make use of the usual definitions and notation of Hopf algebra theory 
as found in |Mo93| or [DNROT]. 

1. Linear group gradings on free algebras 

Let G be a finite group and let kG be the Hopf group algebra of G over k. Now 
let H be the dual Hopf algebra (kG)* of kG. So, H is the vector space of all linear 
functionals on kG with multiplication given by 

(a/3, x) — (a, x){f3, x), for all a, jS E H and x G G, 

and comultiplication satisfying 

MPx) = ^ Pv®Pz, for aU X G G, 

yz=x 

where {px '■ x G G} is the dual basis of the basis G of kG, i.e., one has 

Pxiy) = Sx^y, for aU x,y eG. 

The counit of H is just the augmentation map e : kG — > k. 

For this Hopf algebra, it is a well-known fact that an algebra A is an _ff-module 
algebra if and only HA is G-graded, that is to say, there exists a family {Ax : x G G} 
of subspaces of A satisfying 

(1) I A G Ae, where 1a stands for the unity of A and e for the identity element 
of G, and 

(2) Ax Ay C Axy, for aU x G G. 

Moreover, when this is the case, A^ — A^, the homogeneous component of the 
grading of A associated to the identity element of e, henceforth referred to as the 
identity component. 

Now let y be a vector space of finite dimension d over k and suppose that 
H = (kG)* acts linearly on T{V). So we have an action of if on F which induces 
the action on T{V). This amounts to saying that we are given a decomposition 
^ = ®xeG ^x of as a direct sum of subspaces indexed by the elements of G — 
when this is the case we shall say that V is a G-graded vector space — and that 
T{V) has a structure of a G-graded algebra induced by this decomposition. More 
specifically, we have a decomposition of T{V) given by 

TiV)^^TiV)x, 

xeG 

where for each x G G, x 7^ e, the subspace T{V)x is given by 

T{V)x^ ^ Vy^ ■ ■ ■ <»Vy^, for aU n > 1 and j/i G G, 

yi...y„=x 

and 

T{V)e = k® Vy,(g)---(g)Vy^, foraU n > 1 and yi G G. 

Vl---yn=e 
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As we have seen above, T{V)e is a free subalgebra of T{V). 

2. The Hilbert series of a linearly graded free algebra 

For the decomposition V = ^^^qVx, write = dim 14- We shall look at the 
Hilbert series P(T(F)e,t) of the graded subalgebra T{V)e. 

We start by establishing a recursive relation among the coefficients of P{T{V)e, t) 
and coefficients of the Hilbert series of the remaining homogeneous components of 
TiV). 

For each n > 1, we have 



xeG \yi...y„=x 



For each x G G, let 

(1) {V^n.^ Vy,®---®Vy^ 

yi...y„=x 

and let a'h^ = dim{V®'')^. 

(x) 

Lemma 1. The numbers an defined above satisfy the following recursive relations 

(2) ai-) = ^4,-iai'2i, forn>l, 

yea 

where a^^^ = 5e,x ■ 

Proof. From ([1]), we get, for each n > 2 and a; G G, 

yeG yxi...2„_i=jf J y£G 

This implies ([2]) for n > 2. The other relations are trivial. □ 

Theorem 2. Let G be a finite group and let V be a finite- dimensional G- graded 
vector space. Then the Hilbert series P(T(y)e,t) of the identity component of the 
G-grading on T{V) induced by the G-grading on V is a rational function of the 
form 

P{T{V),,t)^ 

(1 - dt)q[t) 

where d = dim V and p{t) and q{t) are polynomials with integer coefficients with 
degpit),degg{t) < \G\-1. 

Proof. Suppose V — ®^^q Vx- We shall use the notation preceding Lemma[TJ For 
each a; G G, let F^it) be the power series in Z[[i]] defined by i4(t) = X)n>o ^n^'t^. 
Note that F^it) = P{T{V)e,t). By we have 

F-it) = E I E \ix^e, and 

yeG \n>l ) 

Fe(t) = l + ^ [Y,dy-.a^:\f 

yeG \n>l 
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Therefore, these series are related by 

Px{t) = ^ dxy-itFy{t) if a; ^ e, and 

Fe{t) = 1 + E dy-^tFy{t). 
yeG 

In other words, they satisfy the Unear system 

(det - l)Feit) + Y.y^^ dy-.tFy{t) = -1 

[det - l)F^{t) + E^^, d,y-.tFy{t) =0 {x^e) 
over Q(i). 

In order to produce an exphcit formula, we enumerate the elements of G, say 
G = {xi = e,X2, ■ ■ ■ ,Xs}, where s is the order of G. By Kramer's rule, we obtain 



(3) 



P(T(F)e,t)=Fe(t) = ^, 



where p{t) and r{t) are polynomials with integer coefficients given by 
p{t) = det 



-1 dxj ... dxj 
det -I ... d^ -it 



d^^^-it ... det-1 



and 



r{t) = det 



d^-it det -I d^^^^-it . 
d^c^'t d^,^-^i det -I . 



dx7'^ d^,^-^t d^^^-it ... det -I, 



dxj 



We end by showing that ^ is a root of r{t). Indeed, since d = dx^ 
we have 



de d dx2 dx^ 
dx-^ de - d d^^^-i 
d^-i d^^^-i de — d 



^ d -1 d 



dx 



de — d 



Since for every j = 1, . . . , s, we have 



dxs ) 



^d-i =d-de, 



i=l 



the matrix above has columns adding to the zero vector. Hence its determinant is 
equal to zero. 

□ 
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3. Finite generation of the identity component of a linear grading 

In this section we shall show that, as a corollary to Theorem [21 under some 
restrictive conditions, finite generation of the identity component is equivalent to 
the action being scalar. 

Given a finite group G and a G-graded vector space, say, V — 0j.gc we say 
that the grading is trivial if Vx = {0} for all but one of the subspaces Vx- It is easy 
to see that the G-grading on V is trivial if and only if the action of (kG)* on T{V) 
is scalar. 

We start by showing that the invariants are finitely generated under a trivial 
grading. 

Theorem 3. Let G be a finite group and let V be a finite- dimensional space trivially 
graded by G. Then the identity component T{V)e of T{V) under the G-grading 
induced by the grading on V is finitely generated. 

Proof. Suppose that V — ®xeG ^^'^ ^^^^ a; G G is such that Vx — V, while 
Vy = {0} for ally €G, y ^ x. Then T{V)e =k® V®'' © F^^r _ ^ _ ^ ^i^^^e r is 
the order of x in G. It follows that, given a basis {vi, . . . , Vd] of V , the subalgebra 
T{V)e is generated by the set of all monomials of length r on the basis elements 

Vi,...,Vd. □ 

For a partial converse, we shall need the following result of Dicks and Formanek. 

Lemma 4. Let V be a finite- dimensional vector space and let H be a Hopf al- 
gebra. Suppose that V is a left H-space and consider the linear action of H on 
T{V) induced by the action of H on V. Then the (free) subalgebra of invariants 
T{V)^ ofT{V) under the action of H is a finitely generated algebra if and only if 
P{T{V)^ ,t)~^ is a polynomial 

Proof. The same proof of [DF82[ Lemma 2.1] applies. □ 

Theorem 5. Let G be a finite group and let V be a G-graded vector space, say, 

V — ®x£G with Ve {0}. Lfthe grading is not trivial, then T{V)e is not finitely 
generated. 

Proof. If the grading is not trivial, there exits x ^ G, x ^ e, such that Vx ^ {0}. 
Let W = Ve®Vx. Then ly is a G-graded vector space and the canonical surjection 

V —* W is a homomorphism of G-graded spaces. Thus, it induces a surjective 
homomorphism of (fcG)*-module algebras T{V) T{W), which, then, restricts 
to a surjective algebra map T{V)e ~^ T(W)e. It follows that if T{V)e is finitely 
generated, then so is T{W)e. 

We have, thus, reduced the problem to considering a G-vector space V — 
®xeG with the property that there exist x G G, x e, such that Vy — {0} 
for all 2/ G G \ {e, x}, while Ve ^ {0} and Vx ^ {0}. Applying Lemma[4]to the lin- 
ear action of {kG)* on T{V) induced by the G-grading on V, it suffices to show that 
P{T{V)e,t) is not the inverse of a polynomial. For each y G G, let dy = dimVj^. 
We shall use formula[3]to show that ^ is a root oip{t) but not of r{t). This implies 
that (1 — det) is a factor of p{t) which does not divide r{t). So P{T{V)e,t) can not 
be the inverse of a polynomial. 

To show that ^ is a root ofp(t), observe that p{-^) is the determinant of a matrix 
with a row of zeros (choosing X2 to be x^^ in the enumeration of the elements of 
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G makes the second row of this matrix null). On the other hand, r{-^) equals 
the ^ times the determinant of a matrix obtained from the identity matrix by a 
permutation of columns and, thus, is different from zero. □ 
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